<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        /**
         *  var arr = [5,3,67,32,7,23];
         *  ===> [3,5,7,23,32,67]
         * 
         */

        /**
         *  需求：找到数组中最大的数，放到数组的最后一位
         *  var arr = [3,5,2,1,3,4];
         * 
         *  arr[0] > arr[1] ?   temp = arr[0]  arr[0] = arr[1] arr[1] = temp
         *  arr[1] > arr[2] ? 
         */
        //     
        var arr = [5, 3, 67, 32, 7, 23];
        // for (var i = 0; i < arr.length - 1 - 0; i++) {
        //     if (arr[i] > arr[i + 1]) {
        //         var temp = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = temp;
        //     }
        // }

        // for (var i = 0; i < arr.length - 1 - 1; i++) {
        //     if (arr[i] > arr[i + 1]) {
        //         var temp = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = temp;
        //     }
        // }


        // for (var i = 0; i < arr.length - 1 - 2; i++) {
        //     if (arr[i] > arr[i + 1]) {
        //         var temp = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = temp;
        //     }
        // }

        // for (var i = 0; i < arr.length - 1 - 3; i++) {
        //     if (arr[i] > arr[i + 1]) {
        //         var temp = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = temp;
        //     }
        // }


        // for (var i = 0; i < arr.length - 1 - 4; i++) {
        //     if (arr[i] > arr[i + 1]) {
        //         var temp = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = temp;
        //     }
        // }
        // console.log(arr);

        
        /**
         *  冒泡排序的思路：
         *  1. 每次循环找到数组中最大的，放在数组的最后
         * 
         */

        for (var j = 0; j < arr.length - 1; j++) {
            for (var i = 0; i < arr.length - 1 - j; i++) {
                if (arr[i] > arr[i + 1]) {
                    var temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }

        console.log(arr);




    </script>
</body>

</html>